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FINITE ABELIAN ALGEBRAS ARE FULLY DUALIZABLE 


WOLFRAM BENTZ, PIERRE GILLIBERT, AND LUIS SEQUEIRA 


Abstract. We show that every finite Abelian algebra A from congruence- 
permutable varieties admits a full duality. In the process, we prove that A 
also allows a strong duality, and that the duality may be induced by a dualizing 
structure A of finite type. We give an explicit bound on the arities of the partial 
and total operations appearing in A. In addition, we show that the enriched 
partial hom-clone of A is finitely generated as a clone. 


1. Introduction 

A full duality represents elements of abstract algebraic structures by using func¬ 
tions on a topological space that is often enriched with a relational and/or oper¬ 
ational structure, and vice versa. This representation allows us to solve algebraic 
questions by the way of the additional structure. For example in Stone duality, 
Boolean algebras are dual to Boolean spaces. Under this correspondence, the fa¬ 
miliar Cantor space is dual to the denumerable free Boolean algebra, with many of 
the universal properties of the Cantor space being dual counterparts to the natural 
universal properties of being a free algebra (the universal mapping property for 
example). 

In a natural full duality, the representation is constructed in a certain systematic 
way, using a generating algebra A and a corresponding topological structure A, 
called an “alter ego” of A. We say that A is fully dualizable, if there exists an 
alter ego A such that every algebra from the quasi-variety generated by A and 
every topological structure from the topological quasivariety generated by A has a 
representation. We remark that in case of a full duality, the correspondence can be 
extended to homomorphisms and continuous structure preserving maps, yielding a 
category-theoretic dual equivalence between the corresponding categories. 

A full duality is the symmetrized concept of a duality. The definitions of duality 
and dualizability differ from that of full duality and full dualizability by requir¬ 
ing that only the algebras in the quasivariety generated by A have duals, while 
the topological quasivariety generated by A might contain structures without a 
representation. 

Despite a growing understanding of duality theory, dualizability and full dual¬ 
izability of an algebra continue to be mysterious properties. For some classes of 
algebras (such as algebras generating congruence-distributive varieties) there exists 
a well-behaved dividing line between the dualizable and non-dualizable algebras. 
In other cases, the partial results available seem to defy any discernable pattern. 
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This latter case includes classes of algebras that are otherwise considered to be 
well-understood, such as Malcev algebras (or even extensions of groups). 

Abelian algebras are among the most well-behaved classes of algebras, being 
polynomially equivalent to modules. Surprisingly, they have until very recently 
resisted any attempts to obtain results concerning their dualizability. At the 4th 
Novi Sad Algebra Conference in 2013, Kearnes and Szendrei presented a proof 
that showed the dualizability of all finite modules [7]. In an unpublished result, 
Bentz and Peter Mayr extended their argument to finite modules with all constants, 
which is equivalent to showing dualizability for all finite abelian algebras with all 
constants. Finally, Gillibert proved the dualizability of all finite Abelian algebras 
[4], answering a question from [1]. The same result was independently shown by 
Kearnes and Szendrei [8]. 

In this article, we will complete the remaining dualizability question for abelian 
algebras by showing the following Theorem. 

Theorem 1.1. Let A be an Abelian algebra generating a eongruenee-modular va¬ 
riety. Then A is fully dualizable. 

In fact we will show slightly more. Firstly, we show that a full duality can 
be obtained by an alter ego A of finite type, and we give an explicit bound on 

the arity of the (partial) functions and relations in A. Secondly, we establish full 

dualizability by showing that every finite Abelian algebra satisfies the stronger 
property of (adequately named) strong dualizability. 

Additionally, we obtain a structural result in clone theory by showing that the 
clone of all partial functions compatible with an Abelian algebra A is finitely gen¬ 
erated as a clone fCorollary 15.411 . 

The proof of our main theorem relies on a technical condition from [5] (Theorem 
1^ . that requires us to find a suitable factorization for each partial A-compatible 
function through a bounded set of partial functions. Our article is structured 
around this requirement as follows: In Section!^ we define basic terms and estab¬ 
lish several results about Abelian algebras. Section [3] provides a technical result 
about the factorization of projections on partial domains in the quasivariety gen¬ 
erated by A. This result will allow us to concentrate our further considerations 
on partial homomorphisms without proper extensions. In Section 01 we prove a 
crucial theorem about those partial homomorphisms: namely, a partial homomor¬ 
phism that cannot be extended must have a large domain. This result is then used 
in Section [5] to prove a factorization property for all partial homomorphisms, and 
to prove our main theorem. 

Section E and Section [7] contain an example calculation and a list of problems 
motivated by our research. Moreover, we have included an appendix that gives 
explicit bounds on the number of various algebraic objects. While the results of 
the appendix are used in our arguments, they are only necessary in establishing an 
explicit bound on the arities used in a fully dualizing alter ego. A reader without 
an interest in such an explicit bound may ignore the appendix and instead check 
the simple fact that all quantities in our argument are finite. 

For simplicity, we will not provide definitions of the various types of dualities 
in this article, relying on established technical results to prove our claims. For 
definitions and a general background on duality theory, we refer to the standard 
work [2]. 
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2. Basic concepts 

Given an algebra A, we denote by A its underlying set, and by Sub(A) the set 
of subalgebras of A. The variety Var(A) (respectively, the quasivariety QVar(A)) 
generated by A is the smallest classes of algebras, with the signature of A, that is 
closed under taking products, subalgebras, and homomorphic images (respectively, 
products, subalgebras, and isomorphic algebras). 

Given X C A we denote by (X) the subalgebra of A generated by X. For an 
arbitrary set X and a variety V, we denote by Fy{X) the algebra freely generated 
by X in V. 

A subproduct algebra A < AiAi is called a subdirect product if 'Ki{A) = Ai for 
each projection tt^. An algebra is subdirectly irreducible if whenever it is isomorphic 
to a subdirect product, it is already isomorphic to one of its factors. 

An algebra A is affine if there exists an Abelian group structure (A; +, 0, —) such 
that t(x, y, z) = x — y + z is both a term function of A and a homomorphism from 
A^ to A. A class of algebras C is affine if all of its algebras are. In the case of an 
affine variety V, it is easy to see that we may choose one term t that witnesses the 
affinity simultaneously for all members of V (e.g. we could take the term witnessing 
the affinity of FV(w)). 

An algebra A is Abelian if [1 a, 1a] = Oa, where 1 a and Oa are the universal 
and trivial relations on A, and [•,•] denotes the binary commutator on the con¬ 
gruences of A (we refer to [3] for the definition of the commutator). A class of 
algebras is Abelian if all of its members are. As usual, when dealing with commu¬ 
tator theoretic conditions, we restrict to algebras that generate congruence-modular 
varieties. With this condition, Abelian algebras and varieties coincide with affine 
algebras and varieties [3l Corollary 5.9], and we will use the two notations inter¬ 
changeably throughout the paper. Our results will rely exclusively on the defining 
property of affine algebras. 

We repeat several results about congruences of Abelian algebras from [3]. 

Definition 2.1 ([4], Definition 3.1). Let A be an Abelian algebra and B S Sub(A). 
The congruence generated by B, denoted by 0b is the smallest congruence of 
A containing 

We remark that not every congruence of A can be written in the form Qb for 
some subalgebra B, and that we might have 0 b = 0c with B ^ C. 

Lemma 2.2 ([4], Lemma 3.3). Let A be an Abelian algebra, let B G Sub(A), and 
let t be a term witnessing the affinity of A. Then 

0s = {(a;, y) G A^ \3bG B, t{x, y, b) G B) . 

Note that this result implies that B is a congruence class of 0b- 

Lemma 2.3 ([4], Corollary 3.7). Let A be an Abelian algebra and let B G Sub(A) 
such that B is meet irreducible in the semilattice (Sub(A);n). Then A/Qb is 
subdirectly irreducible. 

We will next establish several results about varieties of Abelian algebras and 
their relationship with varieties of modules. We remark that our result can be 
obtained from more general results in commutator theory, see in particular [3l 
Chapter 9]. As the bound estimates in our results require explicit descriptions of 
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the constructions involved in the proofs of these auxiliary lemmas, we have decided 
to provide self-contained arguments. 

It is well known that any Abelian variety is polynomially equivalent to a variety 
of modules. The following lemma gives a corresponding result, stating that a variety 
of Abelian algebras with at least one nullary symbol is term-equivalent to a variety 
of modules extended with constants. Here and throughout, we will always consider 
all rings to be rings with unit. 

Lemma 2.4. Let V be a variety of Abelian algebras {over a language A£). Assume 
that c G Aif is a nullary operation symbol. Then there exists a language U 
and an interpretation of A£' on the underlying sets of algebras in V with the 
properties listed below. Here, for A G V, A' denotes the algebra obtained from A 
by considering the interpretation of U ^, and V' will denote the colleetion of 

these algebras. 

(1) ^ contains only nullary symbols. 

(2) For every operation symbol f G there exists a term Sf over such 

that = s^ for all A gV. 

(3) For every f G AA there exists a term Sf over AA^' U , such that f^ = 
for all A gV. 

(4) Af' may he considered as a module language over a suitable ring R. 

(5) The reduct of V' to is a variety of R-modules. 

(6) For every AgV, c"^ denotes the neutral element of the module A'. 

Proof. Set 

‘A’ = {d\ d constant symbol in .5f} U {/(c,..., c) | / an operation symbol in } , 
and set dy' = dA for all d G^. 

Let -b,—,0, be binary, unary, and nullary operation symbols, respectively. We 
set 

x+^' y = t^{x,c'^,y), 

V' J.V/ V V\ 

and 0^ = c^. 

Given an operation symbol f G AA oi arity n > 1, we consider the J§f-terms 
/i,..., /„ given by 

Mx) = /(c, ...,c,x,c,...,c) - /(c,..., c), (2.1) 

where the x appears at position i. Let R be the closure under -b, —, and o of all the 
fi and the term x modulo the equational theory of V. As t acts as a homomorphism 
of V, it is easy to check that the induced actions of -b, —, 0, and o on i? are well- 
defined and give to R the structure of a ring with unit [a;]. Moreover, each element 
of i? is a set of V-equivalent unary terms in AA. Hence we may interpret any element 
of R on V' in the same way as any of its member terms interprets in V. 

Set AA' = RL) {-b,—,0}. Note that AA' can be considered as an i?-module 
language, and it is easy to check that the interpretations of AA' induce an i?-module 
structure on V. By construction, each operation in UtA interprets as some term 
in AA. 

Conversely, all constant operations of AA are in ‘A, and so interpret as U'A- 
terms. Moreover, if / is an n-ary operation symbol in AA, then 

f'^ixi,. ..,Xn) = [/l]^'(a:i)+^' [f 2 f{x 2 )+V' ■ ■ --b^' [fn]^'{Xn)+'^' (/(c, C, . . . , c))^' , 
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which is the interpretation of a term in U The last assertion is obvious. □ 

The following lemma will be used to expand varieties by adding a constant 
operation. The structure of the resulting variety is similar to the original variety. 
Combining this lemma with Lemma [2^ shows us that varieties of Abelian algebras 
are almost varieties of modules. 

Lemma 2.5. Let ^ he a similarity type. Pick a constant operation symbol c which 
is not in ^. Given an .^-algebra A and x G A, we consider to be the expansion 
of A to the language Af U {c}, where the new constant element is interpreted as x, 
that is = X. The following statements hold. 

(1) If f: A ^ B is a morphism of algebras and x € A, then f: A^ B 
is a morphism of Af' U {c}-algebras. 

(2) If V is variety of Af-algebras, then Vc = {A^ \ A G V and x G A} is a 
variety of Af U {c}-algebras. 

(3) If V is affine, then Vc is also affine. 

(4) If F is freely generated by Xi,... ,Xn,y over V, then Fy is freely generated 
by xi,. ..,Xn over Vc. 

(5) If V is locally finite, then Vc is also locally finite. 

Proof. Let V be a variety of .if-algebras. 

(1) Clearly, / preserves the structure of .if-algebras. Moreover /(c"^®) = 

f{x) = , therefore / is a morphism of .if U {c}-algebras. 

(2) Denote by W the variety of .if U {c}-algebras satisfying the equational 
theory of V. Then Vc AW. 

Conversely, let A G W, denote by A{AA’) the reduct of A to Af. Note 
that A = A{A!f)cA. Therefore Vc = W is a variety of algebras. 

(3) Let V be affine, as witnessed by the .if-term t. Then t is a term in .if U {c} 
that witnesses the affinity of Vc- 

(4) First note that Fy is generated by xi,... ,x„. Pick an algebra in Vc. It 
can be written as Ay where A G V and v G A. Let ui, ... ,Un G A. As 
xi,... ,Xn,y freely generate A, there is a morphism f: F ^ A such that 
f{xi) = Ui for all 1 < J < n, and f{y) = v. Hence f: Fy ^ Ay is a 
morphism. 

(5) Follows immediately from (4). □ 

Corollary 2.6. Suppose that V is generated by an Abelian algebra A of type C, 
where |A| = for distinct primes pi. Let Vc be the variety constructed in 

Lemma \2.5\ and R be the ring constructed in Lemma 12.41 with regard to the variety 
Vc. Then R satisfies |i?| = p^f .. .p]f, where ri < of for i = 1,... ,k. 

Proof. All elements of R are represented by unary terms A in £ U {c} that satisfy 
A(c) ss c in Vc, as this identity holds for the generating set (12.11) . We call any such 
term A a ring term. For each ring term A with variable x, let A be the binary 
£-term over {x, y} obtained by replacing every occurrence of c with y. 

By our proof of Lemma 12.51 (2), the equational theory A is generated by the 
equational theory of V. It follows that any Vc-valid identity involving c is obtained 
from a V-valid identity by replacing a variable with c. Hence, as Vc |= A(c) ~ c , 
V 1= X{y, y) Ki y, and so all terms of the form A are idempotent in V. 

Let A, p be ring terms of Vc, a G A, and assume that Aa ^ A(x) ~ fJ'ix). We 
claim that Vc \= A(x) « 
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As Vc is generated by {Ay | y G A), it suffices to show that for every b G A, 
Ab 1= A(a;) ps fj,{x). 

Set v{x, y) = X{x, y) — p,{x, y) + x, and note that this is an £-term. Let v{x) = 
A(a;, c) —/i(x, c)+c be the corresponding £U {cj-term. Then as ^ A(a;) ~/r(x), 
it follows that Aa ^ v{x) « c. Hence D^{x,a) = a for all x. Moreover, as A and /2 
are idempotent D^{a, a) = a = u'^{x, a) for all x € A. 

As A is Abelian, we have that v'^{a, h) = D-^{x, b) for all x G A. Hence = 

v'^'‘{x) for all X G A, and so v is constant on Ab- As v^'‘{b) = &, we have that 
Ab 1= v{x) « c. This implies that Ab ^ A(x) ss v{x). As this holds for all b £ A, 
we have Vc \= A(x) « y{x), as required. 

It follows that if v and /i represent distinct elements of i?, then A^“ ^ 
Conversely, any term function A^“ with A^“ (a) = a determines an element of R. 
Let R be the set of these term functions, so that |.R| = |i?|. 

As term functions of Aq, the elements of R are compatible with the functions 
and by construction, they are compatible with c^“. Hence every A^“ £ R is 
an endomorphisms of the algebra (A; , c^“). As this algebra has an underlying 

Abelian group structure, the result follows from Lemma l8.II □ 

Given sets A, B we denote by R{A, B) the set of all maps A ^ B. Let A be a 
set. Given n G N we consider the set of n-ary partial operations defined by: 

C^{A) = 1J{£'(A, A) I A C A” , A ^ 0} . 

The set of all partial operations over A is 

C(A) = {0}u y C”(A). 

neN 

Note that alternative definitions distinguish empty functions of different arity; 
the difference is immaterial for our results. Denote by tt” : A" —)• A, x i—>■ Xj the 
canonical projection for all positive integers n and all 1 < i < n. A partial clone 
over a A is a set T C C{A)^ containing all projections and closed under composition 
of partial functions. 

Let A be a partial clone over A. A domain of arity n of J- is a subset D of A" 
such that there exists / G A such that dom/ = D. 

Lemma 2.7. Let J- he a partial clone over a set A. Let n be a positive integer. 
Let C, D be domains of arity n of A. The following statements hold. 

(1) For all 1 < i < n, 'ir'f' \ D £ T. 

(2) The set C Cl D is a domain in A. 

(3) Let p £ T of arity n. If D C domp, then p \ D £ T. 

(4) //p= (pi,...,p„): A'^ ^ A" are in A, then p ^{D) is a domain of IF. 

Proof. Take f'. C ^ A and g: D ^ Ain IF. 

(1) is a special case of ([3]), shown below. 

(2) TTf{f{x),g{x)) is defined if an only if x G C fl A, thus C fl A is a domain in 
IF. 

(3) ttJ( p(x), p(x)) is defined if and only if x G domp fl domp = D. Moreover 
p(x) = 7rj(p(x), p(x)), for all x £ D, therefore p \ D £V. 

(4) The domain of p op is p~^{D), therefore p~^{D) is a domain of A. □ 

We will consider partial functions whose domains are subalgebras and which are 
homomorphisms. For algebras A < B and C and a homomorphism / from A to C, 
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we say that / has a proper extension if there is an algebra D with A < D < B 
and a homomorphism /' from D to B that extends /. 

As mentioned in the introduction, we will avoid giving a detailed definition of 
full and strong dualizability. Instead we will utilize the following results from [2] 
and [5]. 

Definition 2.8 ([5]). A finite algebra A has enough total algebraic operations, if 
there exists ip: uj ^ uj such that for all B < C < A" and every h G hom(B, A), 
which has an extension to C, there exists X C hom(A", A) such that 

(1) \ X \< p {\ B \), 

(2) There is a homomorphism k from C/ fl {ker(/|c) | / G X} to A such that 
k oa = h, where a is the natural map from B to Cj fl {ker(/|c) | / G A"}. 

Theorem 2.9 ([5], Theorem 4.3). A finite dualizable algebra that has enough total 
algebraic operations is strongly dualizable. 

Definition 2.10 ([5], pg. 73). Let A be an algebra. The enriched partial hom- 
clone of A consists of all homomorphisms from B to A, for all subalgebras B of 
A", and all positive integers n. 

Theorem 2.11 ([2], Brute Force Strong Duality Theorem 3.2.2). Let A be a finite 
algebra. If some alter ego A' yields a strong duality on A, then A = {A,V,t), 
yields a strong duality on A, where V is the enriched partial horn-clone of A and 
T is the discrete topology on A. 

Our next result is a special application of the M-shift strong duality Lemma from 
[2] to the alter ego {A,V,t). 

Lemma 2.12 (cf. [2], Lemma 3.2.3). Let A, V, and t be as in the Theorem 
\2.11[ Let V' ^ V he a generating set of V, that is, every h € V is a composition 
of elements of V' and projections. If {A,T’,t) yields a strong duality on A, then 
{A,V',t) yields a strong duality on A. 

3. A GENERATING SET FOR DOMAINS OF PARTIAL FUNCTIONS 

In order to show our main result, we want to establish that every Abelian algebra 
satisfies the conditions of Definition l2.81 so that we may use Theorem l2.9l The set X 
appearing in the definition can actually be taken as a set of coordinate projections. 
Hence to establish a necessary bound on X, we need to be able to show that partial 
compatible functions on A (i.e. homomorphisms from subpowers of A to A), factor 
though partial compatible functions of bounded arity. As a first step towards our 
result, in this section we show that we can generate all possible domains of such 
functions from a finite set. 

The following definitions are from [3]. Given Abelian algebras A and S and a 
homomorphism k: A S', let 77fe(A^, S) consist of all homomorphisms /: A^ —?> S 
that satisfy f{x,x) = k{x). We set k G 'Hk{Af,S) as k{x,y) = k{y). In [3J 
Lemma 5.4], it is shown that {Iik{A^, S)-,+^) is an Abelian group (where is 
defined as in Lemma 12^ . and that the isomorphism type of ('H/c(A^, S); +^) does 
not depend on k. We let {%{A^, S); +) stand for this isomorphism type. 

The following lemma, proved in [U Lemma 5.7], expresses that (total) homomor¬ 
phisms /: A" — >■ S can be factored through a small power of A, which does not 
depend on n but depends only on ('H(A^, S'); -I-). 
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Lemma 3.1. Let A, S be algebras in a variety of Abelian algebras. Let N be 
a positive integer such that , S);+) has a family of generators with N — 1 

elements. Let f : A" S be a homomorphism. Then there exists a homomorphism 
p: A" —>■ A^ that is a term in t, and a homomorphism q: A^ —^ S, such that 

f ^ qop- 

Corollary 3.2. [U Corollary 5.6] Let A and S be Abelian algebras such that 
|A| = l^”] = Pi^ .. ■pf'" for distinct primes pi. Then \'H{A^, S)| divides 

Pi^^^ .. , and {'H{A^, S); +) has a generating set of size ma,xi<i<k{ctiPi). 

Corollary 3.3. Let A be a finite Abelian algebra. Let p’f^p’ff^ .. .p^fA be the prime 
decomposition of |A|. Let = 1 + maxi<i<fe(a^). Denote by T the partial clone 
over A generated by t and all \ C for C a subalgebra of A^. Then tt" f 
for all positive integer n and all subalgebras D of A^. 

Proof. Let n be a positive integer, let D be a completely meet-irreducible subalge¬ 
bra of A". Set S = A"/©/}, and denote by /: A" —^ S the canonical projection. 

By Lemma [121 {D} is the underlying set of a (one-element) subalgebra of S, 
moreover x G D /(x) = D. That is f~^i{D}) = D. 

As D is completely meet-irreducible, by Lemma [221 S is subdirectly irreducible. 
By Theorem 18.51 jS”] divides .. .p'^’". By Corollary 13.21 the group 'H(A^, S) has 
a generating family with maxi<i<fe(a|) = N — 1 elements. 

Therefore, by Lemma l3.11 there exists a homomorphism p: A” —>■ A^, which is 
a term in t, and a homomorphism q: A^ —>■ S such that q op = f. 

Set C = q~^{{D}) = {x G A^ \ q{x) = D}. As {D} is the underlying set of 
a subalgebra of S and g is a homomorphism, it follows that C is the underlying 
set of a subalgebra of A^, hence C is a domain of J-. Moreover p is a term of 
t, thus it follows from Lemma I2.7l 4i that p~^{C) is a domain of T. However 
p~^{C) = = f~^{{D}) = D, so D is a domain of T. 

Let B be an arbitrary subalgebra of A". We can write B as the intersection of 
finitely many underlying sets of completely subdirectly irreducible subalgebras of 
A". Since each of these sets is a domain of J-, it follows from Lemma [2.71 21 that 
H is a domain of J-. Therefore, by Lemma [2T7l 3L tt" f H is in IF. □ 

4. Extensions of Partial homomorphisms 

The results of Corollarv l3.31 implv that we may generate a partial homomorphism 
from its extension to a larger domain and a bounded number of partial projections. 
Thus, the goal of this section is to extend partial homomorphisms of Abelian al¬ 
gebras (in a finitely generated variety of Abelian algebras). We will show that if 
the domain of a partial homomorphism is small enough, then the partial homomor¬ 
phism has a proper extension (cf. Lemma 14.511 . We will first establish this result 
for modules before generalizing to Abelian algebras. 

Lemma 4.1. Let B,C be submodules of a module A. Let E be a module. Let 
f: B ^ E and g: C ^ E be homomorphisms. Lff\BnC = g\ Br\C, then there 
exists a homomorphism h: B + C ^ E that is a common extension of f and g. 

Proof. Let b,b' G B and c, c' G C. Assume that 6 -I- c = 6' -I- c'. Then b — b' = c' — c 
belongs to H n C, hence 

/(&) - /(^') = fib - b') = g{b - b') = g{c - c) = g{c) - g{c). 
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Therefore f{b) + g{c) = f{b') + g[c'). It follows that the map 

h: B + C 

6 + c /(6) + 5 (c), 

is well-defined, and is a homomorphism of modules. Moreover h{b) = h{b -I- 0) = 
/(^) + ff(0) = f{b) for all b G B. Similarly h extends g. □ 

Lemma 4.2. Let V be a locally finite variety of algebras. Let A G V. Let n 
be a positive integer. If each finitely generated subalgebra of A is generated by n 
elements, then A is finite. 

Proof. Assuming that A is infinite, there is an infinite sequence (xi)igiij of distinct 
elements of A. Let k = |Fv(n)|. 

Denote by B the subalgebra of A generated by {xo,xi,X 2 ,... ,Xfe}. Note that 
\B\ > k + 1, but B is finitely generated, so is generated by n elements, hence 
\B\ < |Fv(n)| = k, a contradiction. □ 

Lemma 4.3. Let A be an Abelian group such that |A| = wherepi ,... 

are distinct primes. Set N = 1 + cti Uk. Let ai,..., qn G A. Then there 

are integers Ui,..., Ui-i for some i with 1 < i Si N, such that ai = 

Proof. Set Aq = {0}. Given 1 < i < N, denote by Ai the subgroup of A generated 
by {fli,..., Oi}. Note that Ai is a subgroup of Aj for 0 < * < j < fV. 

As a maximal chain of subgroups of A has size at most N, it follows that there 
\s 1 < i < N such that Ai = Ai_i. Therefore Oi G Ai_i, so there are integers 
Ml,..., Ui-i such that Oi = ^ 

Lemma 4.4. Let V be a locally finite variety of R-modules, and E G V finite. 
Then there exists a positive integer N such that, given modules B G_ C inV and a 
homomorphism f: B ^ E, if C/B is not generated by N elements, then f has a 
proper extension. 

Moreover, let |i?| = p\^ .. -p]!, and \E\ = p^" .. where the pi are distinct 

primes, and assume that R as an R-module has I strict non-trivial submodules. 
Then we can pick N = £ x “ l) ■ 

Proof. Denote by F the i?-module freely generated by {«}, so that F = R a,s 
i?-modules. 

Given a strict submodule G of F, denote by Ng a positive integer with the 
following property: given pi,..., (fNa € Hom(G, E), there are integers ui,..., Ui-i 
for some i with 1 < f < Nq, such that = X]}=i As G is a strict sub-module 
of F, it follows from Lemma l8Tl that |Hom(G, £1)| divides Pi^^^ .. strictly, 

hence by Lemma we may choose Ng = ’’'iPi- Set 

N = ''^{Ng — 1 I G is a nontrivial strict submodule of F). (4.1) 

Note that N < £ x {J2i=i ~ !)■ 

Let B C C in V and f: B ^ E he a homomorphism. Assume that C/B is not 
generated by N elements. 

First note that if all finitely generated submodules oiC jB are generated by N 
elements, then it follows from Lemma [4.21 that C/B is generated by N elements. 
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which contradicts the assumption. Therefore there is a finitely generated submodule 
Q of C/B, whose minimal number of generators is fc > + 1. 

Let P the submodule of C containing B such that P/B = Q. Note that 
{xi+B, X 2 -\-B, ... ,Xk-\-B} generates Q if and only if i?U{xi,..., generates P. 
We say that xi,..., x^ generate P over B. 

Given x S (7 we denote hy ipx- F C the unique homomorphism that maps u 

to X. Note that + ipy = p>x+y for all x,y € C. 

Pick xi,...,Xfe £ P\B, generating P over B, such that {(p~^{B))i<i<k is 
maximal. That is, if yi,..., yk generate P over B and 'p~^{B) D ip~^[B) for all 
1 < i < fc, then ip~^{B) = Lp~^{B) for all 1 < i < fc. The existence of such a 
sequence follows from the finiteness of Sub F. 

Set Si = g}~l{B). That is, Si is the largest submodule of F such that (pxi [Si) C 
B, for each 1 <i <k. Note that ip^^iF) Cl B = ipxi{Si). 

Assume that Si = {0} for some 1 < i < k. Then ipxi[F) B = {0}. Let 

g: (pxi{F) —> £1, X I—)• 0. Note that dom/ n domg = {0}, hence it follows from 

Lemma l4 .1 1 that there exist a morphism h: B + (px^iF) that extends both / and g. 
As Xi ^ B, it follows that h is a proper extension of /. 

We now assume that 5^ ^ {0} for each 1 < i < fc. 

Claim 1. The Si are strict submodules of F, for all 1 < i < n. 

Proof of Claim. Assume we have i such that Si = F. Hence u, the generator 
of F, belongs to Si, so Xi = Pxi[u) £ Pxi[Si) C B, contradicting that Xi ^ 


□ Claim 1. 


B. 


Ask>N + l>N and the Si are strict nontrivial submodules of F, it follows 
that there are a submodule G ot F, G strict and non-trivial, and I C fc}, 

such that |/| = No and Si = G, for all i £ I. 

Set tpi = f opxi \ G. As |/| = No, there is i £ I and a family of integers [uj)j^j 
(where J = I\{i}) such that 



jeJ 


Let y = Xi - Y.jGj ’>^ 0^3 
B. Moreover 


UjXj. Note that xi,..., Xi_i, y, x^+i ,... ,Xk generates P over 



for all s G G 


3&J 


thus ipy^[B) A G = Si- It follows from the maximality of [Si,..., Sk) that 
p-\B)=S. = G. 
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Let z £ ^py{F)r\B, and take s £ G such that ^y{s) = z. The following equalities 
hold 

f{z) = /((/9y(s)) 

= / ‘Pxiis) 

V 

= (s)) - (■s)) 

j&J 

= V'i(s) 

3&J 

= 0 

Denote by g: ^Py{F) —>• E the constant 0 morphism. We have 
/ I" ^v{F) r\B = Q = g\ ipy{F) n B . 

Set D = B + ipy{F). It follows from Lemma [4.11 that / and g have a common 
extension h: D -5> E. 

Note that y = (fy{u) G D and y ^ B, so h is a strict extension of /. □ 

Lemma 4.5. Let V be a locally finite variety of affine algebras. Let E be a finite 
algebra in V. Then there exists a positive integer N such that, given algebras B G C 
in V and a homomorphism f:B^E, if C/Qb is not generated by N elements, 
then f has a proper extension. 

Proof. Denote by Ff the similarity type of V. Let c be a constant symbol that is 
not in .if. 

We consider Vc, as defined in Lemma [231 Note that Vc is a locally finite variety 
of affine algebras, moreover there is a constant operation. It follows from Lemma [2.4l 
that there is a similarity type U satisfying (l)-(5) of Lemma 

We denote by W the class of all reducts of algebras in Vc, to the type Jf'. So 
W is a variety of modules. 

Let G be a finite algebra in V. Given y £ E, we consider its reduct Ey{Ff’') £ W 
and take Ny as in (SID, with regard to the variety W. Set N = l+max{A^y | y £ E}. 

Let i? C G in V. Let f : B ^ E he a homomorphism. Assume that C/Qb is 
not generated by N elements. Pick x € B. Note that (G/0_B)[a:]e {c}) is not 

generated by — 1 elements. It follows that Cx{T£')lBx{L£') = {CfB)^/ b{-^') is 
not generated by — 1 elements. 

The map f: B^ ^ ^f{x) is a homomorphism of .if U {c} algebras, and so is a 
homomorphism of .if' U “^-algebras. However, since A^ — 1 > Af/(x), there exists 
h: D(.if') — >■ Ef(^x)i-^') where D{Ff") is a subalgebra of Cx{Ff") properly contain¬ 
ing B, and so h is a homomorphism of .if'-algebras that strictly extends /. 

Since B contains all the constants operations in D(jJf') contains the constants. 
Hence we can consider D{.^' U moreover, as h extends /, it follows that h is a 
morphism of .if' U'^-algebras, and so is a homomorphism of .if-algebras. Therefore 
/ has a proper extension (as homomorphism of .if-algebras). □ 

The following corollary is an immediate consequence of Lemma 14.51 Informally 
the domain of a non-extensible homomorphism of Abelian algebras is large. 
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Corollary 4.6. Let V be a locally finite variety of affine algebras. Let E be a finite 
algebra in V. Then there exists a positive integer N such that, given algebras B Q C 
in V and f: B ^ E, if f has no proper extension, then C/Qb is generated by N 
elements, and so is finite. 

5 . Factoring partial homomorphisms 

The main goal of this section is to factorize a partial homomorphism f: C ^ E 
(where C C A") through a smaller power D C , where N only depends on A 
and E. This will allow us to use Theorem 12.91 and to prove our main result. 

First note that Abelian algebras have the congruence extension property. To be 
more precise we give the following description of extensions of congruences. 

Lemma 5.1. Let A be a subalgebra of an Abelian algebra B. Let a be a congruence 
of A. Then there exists a smallest extension of a to B. It is the unique congruence 
P of B satisfying the following conditions. 

(1) For all (x,y) € fi, ify€A, then x G A. 

12) pf^A^ = a. 

Proof. We can assume that the neutral element of + belongs to A. Indeed we pick 
0 G A and set x + y = t{x, 0 , y). It follows that A is stable for +. Also note that 
X — y = t(x, y, 0 ) and t(x, y,z) = x — y + z. 

Let (x, x') G a, (y, y') G a. As a is compatible with t, it follows that (x -\-y,x' + 
y') = {t{x,0,y),t{x',0,y')) G a. Therefore a is compatible with + and —. 

Define fi = {{x,y) G B'^ \ (3a G B){{x — a,y — a) G a)}. We will leave it to the 
reader to check that ^ is a congruence that satisfies conditions (1) and (2). 

Let 7 be a congruence of B containing a. Let x,y,a G B such that (x — a,y — a) G 
a, so (x — a, y — a) G 7, hence (x,y) = (x — a + a, y — a + a) G 7. Therefore 7 
contains fi, hence fi is the smallest extension of a to B. 

Let 7 be a congruence satisfying (1) and (2). First note that 7 contains a, so 
7 contains fi. Conversely, let (x, y) G 7. Note that (x — y, 0 ) = (x — y, y — y) G 7 
and 0 G A, so X — y G A, and so (x — y, y — y) G 7 n A^ = a, that is (x, y) G fi . 
Therefore 7 = /I. □ 

Lemma 5.2. Let A G B be Abelian algebras. Let a be a congruence of A. Let fi 
be the minimal extension of a to B. Then \B/P\ = \B/Qa\ x |A/a|. 

Proof. First note that Qa A a, hence 0 a A /?■ Also note that A//3 is a subalgebra 
oiBjp. 

Let (x//3,y//I) G Qa/p- There is u G A/fi such that y/fi — x/fi + u G A/fi, 
hence there is c G A such that (y — x + c)//3 G A/fi. That is {y — x + c)/fi = a/fi 
for some a G A. It follows from Lemma IS.!! !! that (y — x + c) G A. Therefore 
(x,y) G ©A, hence (x//3,y//3) G ©a//?- 

Conversely, let (x//3,y//3) G ©a// 3 - That is (x, y) G ©a- There is c G A such 
that X — y + c G A, so x/fi — y/fi + c//3 G A//3. As c//3 G A//3, it follows that 
(x//3,y//3) G ©A//3- This proves that ©a//3 = ©a// 3 - 

Note that B/Qa — {B/ I3)/{Qa/ P) = (B/ P)/{Qa/p)- Lemma [8^ implies that 
|-B/©a| = \B/P\/\A/P\. Now /3 n A^ = a, so A/P = A/a, and therefore \B/P\ = 
IB/QaI X \A/P\. □ 
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Theorem 5.3. Let A and E be finite in a locally finite variety of Abelian algebras. 
Then there exists a positive integer I such that, given a positive integer n, a sub¬ 
algebra C of and a homomorphism h: C ^ E, there exists a homomorphism 
p: A"' —>■ and a homomorphism k: p{C) E such that kop\ C = h. Moreover 
we can choose p to he a term in t. 

Proof. Denote by V a locally finite variety of Abelian algebras containing A and 
E. Note that most of the homomorphisms and commuting relations used in this 
proof are illustrated in Figure [T] 

Let N be as in Corollary 14.61 Set N' = |Fv(A^)| x |A|. 

Given S' G V, such that |S| divides N', we pick is such that (H(A^, S); +) has 
a generating family with is elements. Set 

£ = 1 + maxj^s I S G V and |S| divides N'} . 

Let n be a positive integer, C G Sub(A"), and h: C E a homomorphism. 
Let h': D ^ E he a maximal extension of h. Denote by ryi: C D the inclusion 
homomorphism. As h' extends h, we have 

h' orji = h . (5-1) 

It follows from Corollary 14.61 that A^/D is generated by N elements, hence 
\A^/D\ divides |Fv(A^)|. Denote hy ei \ D ^ A" the inclusion morphism. 

Denote by a the kernel of h' and by /3 the minimal extension of a to A". Set 
R — D/a and S = A"//3. Let £ 2 '. R ^ S be the canonical embedding. Let 
tt : D ^ R and tt' : A" S be the canonical projections. Note that 

n' O £i = £2 O TT . (5-2) 

Note that h' factors through tt, so there is an embedding a: R ^ A such that 

h' = a OTT. (5.3) 

Hence |il| = |i3/a| divides |A|. It follows from Lemma [STH that 

\S\ = \A^/fi\ = |A"/0r,| X \D/a\ divides N', 

hence l-\-is If That is l/H{A^, S); +) has a generating family with i— \ elements. 

From Lemma o we have morphisms p : A" A^ and q: A^ ^ S such that 

qop = tt' . (5-4) 

As £) is a subalgebra of A", it follows that p{D) is a subalgebra of A^. Denote 
by £ 3 : p{D) A^ the canonical embedding. Note that 

£3 op I'D =po£i. (5.5) 

Similarly we denote by 772 : p{C) p{D) the inclusion morphism, so 

'n2°P\C=p\Dopi. (5.6) 

The following equalities are direct consequences of (j5.2l) . (15.41) . and (15.5p 

go £3 op |'D = gopo£i = 7 r'o£i =£ 2071 . (5.7) 

So g(£ 3 (p(D))) = £2(7r(D)) = £ 2 ( 7 ?). However, £2 is an embedding, so g(£ 3 (p(D))) 
corresponds to a subalgebra of i?; hence, there is a homomorphism u: p{D) —^ R 
such that 


g o £3 = £2 o M . 


( 5 . 8 ) 
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Figure 1. Homomorphisms factor through sub-power of small dimension. 


It follows from (15.81) and (|5.7I) that e2 0 uop\D = qoe3 

op \ 

D = £2 0 TT. 

As £2 

is an embedding it follows that 






U O p \ D = TT . 



(5.9) 

The following equalities hold 





aouoiri2op\C — 

aouop\Do'qi 

by 

dSH). 


= 

a 0 TT o rji 

by 

dSH). 


= 

h' o rji 

by 

dEl. 


= 

h 

by 

dSU). 


Therefore, denoting k = a o u o 

r ]2 ■ p{C) —>■ E, we have k o 

p\C^h. 

□ 


Corollary 5.4. Let A be a finite Abelian algebra. The partial clone of partial 
operations on A compatible with A is finitely generated. It is generated by partial 
operations of arity at most max{3,£,lV}, where N is the bound from Corollary 13..31 
and i is the bound from Theorem 15.31 in the case that E = A. 

Proof. Given integers 1 < i < n , we denote by tt" : A" —>■ A the canonical projec¬ 
tion on the *-th coordinate. 

Let i be as in Theorem 15.31 for E = A. Let N be as in Corollary 13.31 Set X = 
{/;£)—>■ A I £> is a subalgebra of A^}. Set Y = | C is a subalgebra of A'^} 

Denote by E the partial clone generated by {t} L) X L)Y. 
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Let n be a positive integer, let C be a subalgebra of A", let /i: C —>■ A be 
a homomorphism. By Theorem 15.31 there is a term p: A" —>■ in t, and a 
homomorphism k: p{C) — A such that h = k o p \ C. 

Note that k € as it is a partial homomorphism of arity £, so k op belongs to 
£F. Moreover, by Corollarv l3.31 Tr^jc G £F, therefore, by Lemma [2?7r 3L h = kop\C 
belongs to T. 

Therefore T is the set of all partial operations on A, compatible with A. More¬ 
over J- is, by construction, finitely generated. The arity bound follows by construc¬ 
tion as well. □ 

We remark in passing that our corollary provide an additional proof that every 
finite Abelian algebra A is dualizable (even though it is unnecessarily complicated 
compared to the arguments in ED- Dualizability of A follows as by the Duality 
Compactness Theorem mm, it suffices to show that the enriched partial horn- 
clone of A is finitely generated. Our arguments are however not independent, as 
we rely on Lemmas 12.2112.31 and 13.11 from [1] . 

We are now ready to prove our final result about the strong dualizability of 
Abelian algebras. 

Lemma 5.5. An Abelian algebra has enough total algebraic operations. 

Proof. Let A be an Abelian algebra, let £ be as in Theorem 15.31 for A = E. We 
consider : w —)• w the constant map equal to £. 

Let n be a positive integer, and let B C C be subalgebras of A". Denote by 
l: B ^ C the inclusion homomorphism. Let h: B —?> A, let h': C —?► A be an 
extension of h, that \s h' o i = h. 

By Theorem l5. 31 there exist a homomorphism p: A” —>■ A^ and a homomorphism 
k: p{C) A such that E = k o p \ C. We obtain kop\CoL = h'oL = h. The 
result now follows with X = {iTi op\\<i<£}. □ 

Theorem 5.6. Finite Abelian algebras are strongly dualizable. 

Proof. Let A be a hnite Abelian algebra. By Lemma [?751 A has enough total alge¬ 
braic operations, moreover A is dualizable (S, see also the remark after Corollary 
[521). By m Theorem 4.3], A is strongly dualizable. □ 

Our main Theorem o now follows from the well known fact that any strongly 
dualizable algebra is fully dualizable (see for example [2], Theorem 3.2.4). In our 
final result, we provide an explicit bound on the partial functions in the strongly 
dualizing alter ego. 

Theorem 5.7. Let A be a finite Abelian algebra with \A\ = pf^ .. .pfA. Then A 
is strongly dualized by (A; P, r), where t is the discrete topology on A and P is the 
set of all algebraie partial operations on A of arity at most 

1 -1- max (Na^ + 2a^) , 

i<i<k ^ '■ 

where N = 1 + p^^ .. x 

Proof. We may assume that A is non-trivial. As A is strongly dualizable, it is in 
particular strongly dualized by the strong brute force alter ego (A; P, r) of Theorem 
12.111 Moreover, by Lemma [2.121 we may replace V with a generating set, and by 
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Corollary 15.41 V is finitely generated. Hence A is finitely strongly dualizable. It 
remains to establish the bound. 

Corollary 15.41 gives an arity bound of max{3,t!, N}, where N is the bound from 
Corollary 13.31 (there called N), and i is the bound from Theorem 15.31 in the case 
that E = A. 

By Corollary 13.31 N = 1 + max^<j<^.(a^). Thus N and 3 are clearly smaller 
than the bound from the statement of the theorem, as we assumed that A was 
non-trivial. 

It remains to bound the quantity i. With the notation of Theorem l5.31 \i E = A, 
then V = Var A. In the theorem, £ is given as 

£ = 1 + max{£s | S' G V and |S| divides fV'} . (5.10) 

where N' = |Fv(A^)| x |£l| for suitable iV, and is is a positive integer such that 
{^{A^, S)]+) has a generating family with is elements, for each S G V with |S| 
dividing N'. By Lemma 18.71 

|Fv(A^)| divides . 

Hence N' divides Let S such that |S| divides N', then 

|S| divides . Moreover |A| = .. .p))*', therefore, it follows 

from Corollary 13.21 that (7£(A^, S); +) has a generating family with 

1 + max (Naf + 2a^) 

elements. Hence we can pick 

£ = 1 + max (Na^ + 2af) . 

In Lemma lT5l N was given as I + max{A^j^ \ y G A}, where Ny is as in (14.ip . We 
already bounded the Ny in the paragraph after dHH) as Ny<mx Via, - 1). 

Here, ri is the exponent olpi in the prime factorization of |ii| where R is the ring of 
the module-variety Vc- Moreover, m is the number of strict, non-trivial submodules 
of R when considered as an il-module. 

By Corollary 12.61 n < of. With Lemma 18.11 we see that m < . 

Therefore 

N < 1-bpi' . ..pfe" X - 1 

\i=i 

Hence £ is smaller than the estimate in the statement of the Theorem. The result 
follows. □ 



6. Example 

We apply our results to an algebra whose examination was a crucial in developing 
the proofs of the previous sections. 

Consider the 8 -element ring R = [a;, ?/]/£, where / is the ideal generated by 

{x^, y^,xy, yx}. Let A be the module that is obtained by considering i? as a module 
over itself. 

By a, A is dualizable by an alter ego that includes all compatible relation of size 
28. By our main result, A is strongly dualizable. A direct application of Theorem 
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o will result in a very large bound of 702 • 2®^ + 46 on the arity of the partial 
operations in the alter ego. 

By adopting the results of the previous sections to this specific example, we can 
show that a lower bound suffices. As A is a module, we may use the value N (for 
E = A) from gu, instead of Ny from LemmaMoreover, instead of the bound 
on N from the statement of Lemma 14.41 we can calculate N directly by dHD, and 
the No according to the definition preceding it, obtaining N = 14. As A generates 
a variety of modules, we see that N' in Theorem 15.31 takes the value 8 ^“^ • 8 = 2^®. 
By Corollary 13.21 we may choose £ = 1 + 3 • 45 in Theorem 15.31 Hence we may 
obtain a strong duality by using an alter ego with “only” the compatible partial 
operations of arity 136. 


7. Problems 

We close with several problems motivated by our results. 

Problem 1. Which Abelian algebras that do not generate congruence-modular 
varieties are dualizable? Which are fully and strongly dualizable? 

Problem 2. Are nilpotent dualizable algebras (from congruence-modular varieties) 
always fully dualizable? Are they strongly dualizable? 

We remark that in many well-behaved classes of algebras, dualizabilty, full du- 
alizability and strong dualizability coincide. Among nilpotent algebras, the results 
of [1] show that in the subclass of supernilpotent algebras, all non-abelian algebras 
are non-dualizable (and by [ 1 ] supernilpotence may be replaced by a slightly weaker 
condition). 

Problem 3. Can the arity bound in our main theorem be improved upon? 

We conjecture that a bound of the form (log 2 lAj)" suffices, for some fixed integer 

n. 

Problem 4. Which Abelian algebras are strongly dualized by some alter ego that 
is a total structure? 

8 . Appendix: Counting homomorphisms and algebras 

Lemma 8.1. Let E,F be Abelian groups. Assume that \E\ = and 

1^1 = Pi^ ■ ■ -Pk"’ where the pi are distinct primes. Then the following statements 
hold. 

(1) The number of subgroups of E is at most p^^ .. .p^’’. 

(2) |Hom(F,£;)| divides pf^^^ .. 

Proof. Note that Abelian subgroups of E are determined by their pi-Sylow sub¬ 
groups. Denote by Ei the p^-Sylow subgroup of E, such that \Ei\ = Each 

subgroup of Ei has a family of generators with ai elements. Therefore Ei has at 
2 

most subgroups. It follows that (1) holds. 

We refer to [H Lemma 4.1] for (2). □ 

Lemma 8.2. Let E,F be Abelian algebras. Assume that \E\ = pf^ ■■■Pk’° 

jEj = Pi^ .. .pf*”, where the pi are distinct primes. Then the following statements 

hold. 
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(1) The number of subalgebras of E is at most ^ ...pf. 

(2) |Hom(F,£J)| divides ... . 

Proof. For each c € E, x +cy = t{x, c, y) induces an Abelian group structure on E. 
There are \E\ such structures. Let A be a subalgebra of E, then for c& A, (A; +c) 
is a subgroup of (A; +c). With Lemma [8Tl the number of subalgebras of E is at 
most \E\ X = p\^°‘^ .. .p]^“’‘ . 

We refer to [H Lemma 4.1] for (2). □ 

Lemma 8.3 ([4], Lemma 4.2). Let E he an Abelian algebra such that \E\ = 
pf^ .. .pfA, where the Pi are distinct primes, and let N = 1 maxi<i<fe(ai). Then 
E has a generating set with N elements. 

Lemma 8.4. Let E be an Abelian algebra, and k a positive integer. Assume that 
|£'| = pf^ .. .pfA, where the pi are distinct primes. Then the number of distinct 

k-array term functions on E divides 

Proof. Let t be the ternary function witnessing the Abelianess of E. As t is a 
homomorphism from E^ to E, every fc-array term function of LI is a homomorphism 
from {E^-,t) to {E;t). The result now follows with Lemma TS.21 (2). □ 

The following theorem is a particular case of Kearnes result in [^, also see [H 
Corollary 4.4]. 

Theorem 8.5. Let A be finite Abelian algebra. Let pf^ t/ie prime de¬ 

composition of |A|. Let S be a subdirectely irreducible algebra in Var A. Then [S'! 

divides p^^ .. .p^’’. 

Lemma 8.6. Let A C B be Abelian algebras, then |B/0a| = |B|/|A|. 

Proof. Abelian algebras are well known to have congruence classes of equal cardi¬ 
nality (see for example [3], Corollary 7.5). As S is a congruence class of Qb, the 
result follows. □ 

The following result may be easily shown using basic module theory. 

Lemma 8.7. Let R be a (unital) ring. Let V be a variety of R-modules with 
constants, let N be a positive integer. Suppose that there exists M e V, a G M 
such that the action r ^ ra from R to M is injective. Then E y (iV) = R^ xFv(O), 
where R is considered as a module over itself. 

Corollary 8.8. Let A be an Abelian algebra, with |A| = .. .p'^’’ where the pi 

are disjoint primes. Set V = Var A. Let N gN. Then 

|L’v(-^)| divides . 

Proof. Assume that E is freely generated by cci,..., XN-i,y in V, then by Lemma 


12.51 Fy is freely generated by xi,..., Xn-i in Vc. As Vc is term-equivalent to a 
variety of modules with constants, by Lemma [5771 \Ey\ = x Lvc(0)li where 

R is the ring constructed in lemma [2A| By Corollarv l2.61 |i?| divides 

It remains to estimate the cardinality of L' = L'vc(O)- If y = then {y} 

freely generates the reduct F' of F in V, once again by Lemma [2?5l As A generates 
V, F' corresponds to all unary term functions on A. By Lemma 18.41 |L''| divides 

^ and the result follows. □ 
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